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Amendment to the Claims: 

This listing of claims will replace all prior versions, and listings, of 

claims in the application: 

Listing of Claims: 

Claim 1 (currently amended): A method for performing route 
calculations in a link state routing protocol at a node within a computer network, the 
method comprising: 

receiving new route information at the node; 

evaluating existing routes of the node to determine if said new route 
information improves at least one of the existing routes or at least one of the existing 
routes is made worse or lost ; and 

recalculating routes and modifying a routing table for the node only 
when said new route information improves at least one of the existing routes or at least 
one of the existing routes is made worse or lost. 

Claim 2 (original): The method of claim 1 further comprising receiving 
a link state packet with information about the node's path to a root node and wherein 
the node's route to the root node is improved and further comprising evaluating the 
node's neighbor nodes. 

Claim 3 (original): The method of claim 1 further comprising receiving 
a link state packet with information about the node's path to a root node and wherein 
the node's route to the root node has worsened and further comprising evaluating the 
node's path to the root node. 

Claim 4 (original): The method of claim 3 wherein nodes contained 
within a subtree containing the node are scrapped and the routes to all nodes in the 
subtree are re-evaluated. 
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Claim 5 (original): The method of claim 1 wherein recalculating 
existing routes comprises implementing equal-cost path splitting. 

Claim 6 (original): The method of claim 5 wherein the new route 
information improves existing routes and only a parent node sending the new route 
information is used in recalculating routes. 

Claim 7 (original): The method of claim 5 wherein the new route 
information worsens existing routes and a parent node sending the information is no 
longer considered a parent node by said node. 

Claim 8 (original): The method of claim 1 wherein the computer 
network comprises greater than one hundred nodes. 

Claim 9 (original): The method of claim 1 wherein said node has lost its 
path to another node within the computer network. 

Claim 10 (original): The method of claim 9 further comprising 
reattaching the node at a location within a remaining portion of a spanning tree. 

Claim 1 1 (original): The method of claim 1 1 further comprising 
recalculating routes to all other nodes in a subtree of which the node is a root node. 

Claim 12 (original): The method of claim 1 further comprising 
performing an incremental route recalculation for all nodes within the network that have 
received new link state information. 
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Claim 13 (original): A method for updating a tree structure of a root 

node in a computer network of interconnected nodes after a change in the network's 

topology, comprising: 

receiving new route information at the root node; and 

applying an incremental Dijkstra's algorithm to the root node only if said 

new route information improves or worsens at least one of the existing routes or at least 

one of the existing routes is lost. 

Claim 14 (original): The method of claim 13 further comprising 
applying equal-cost path splitting. 

Claim 15 (currently amended): A computer program product for 
performing route calculations in a link state routing protocol at a node within a 
computer network, comprising: 

code that evaluates existing routes of the node when new route 
information is received to determine if said new route information improves at least one 
of the existing routes or at least one of the existing routes is made worse or lost ; 

code that recalculates routes and modifies a routing table for said node 
only when said new route information improves at least one of the existing routes or at 
least one of the existing routes is made worse or lost; and 

a computer-readable storage medium for storing the codes. 

Claim 16 (original): The computer program product of claim 15 wherein 
the computer-readable medium is selected from the group consisting of CD-ROM, 
floppy disk, flash memory, system memory, hard drive, and data signal embodied in a 
carrier wave. 

Claim 17 (original): The computer program product of claim 15 further 
comprising code that performs equal-cost path splitting. 
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Claim 18 (original): A computer program product for updating a tree 
structure of a root node in a computer network of interconnected nodes after a change in 
the network's topology, comprising: 

code that receives new route information at the root node; 

code that applies an incremental Dijkstra's algorithm to the root node 
only if the new route information improves or worsens existing routes or the existing 
routes are lost; and 

a computer-readable storage medium for storing the codes. 

Claim 19 (currently amended): A system for performing route 
calculations in a link state routing protocol at a node within a computer network, the 
system comprising a processor operable to evaluate existing routes of the node when 
new route information is received to determine if said new route info rmation improves 
at least one of the existing routes or at least one of the existing routes is made worse or 
lost, and recalculate routes and modify a routing table for said node only when said new 
route information improves existing routes or existing routes are made worse or lost; 
and memory for storing route information. 

Claim 20 (currently amended): A system for performing route 
calculations in a link state routing protocol at a node within a computer network, 
comprising: 

means for evaluating existing routes of the node when new route 
information is received to determine if said new route information im proves at least one 
of the existing routes or at least one of the existing routes is made worse or lost ; 

means for recalculating routes and modifying a routing table for said 
node only when said new route information improves existing routes or existing routes 
are made worse or lost; and 

memory for storing route information. 
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Claim 21 (original): The system of claim 20 further comprising means 
for performing equal-cost path splitting. 

Claim 22 (new): A method for performing route calculations in a link 
state routing protocol at a root node within a computer network, the method comprising: 
receiving new route information at the root node; 
sorting nodes with new route information into order of cost; 
evaluating changes in state; 

evaluating routes if existing routes are improved, lost, or made worse; 
reattaching routes at lowest cost point in a spanning tree; and 
re-evaluating routes from reattached nodes. 

Claim 23 (new): The method of claim 22 further comprising splitting 
traffic across more than one path if total cost is the same for each of the paths. 

Claim 24 (new): The method of claim 23 wherein evaluating changes in 
state comprises performing incremental route recalculation. 

Claim 25 (new): The method of claim 22 wherein sorting nodes 
comprises sorting nodes into order of cost from the root node. 

Claim 26 (new): The method of claim 22 further comprising leaving 
routes unchanged if the new route information has no effect on existing routes. 

Claim 27 (new): The method of claim 22 wherein existing routes are 
lost or made worse and further comprising re-evaluating a subtree of the root node. 

Claim 28 (new): The method of claim 27 further comprising splitting 
paths among equal cost routes. 
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Claim 29 (new): The method of claim 1 wherein each node within the 
computer network is represented by a data structure comprising information about links 
to other nodes and cumulative cost of all links traversed from root to the node. 

Claim 30 (new): The method of claim 1 wherein recalculating routes 
from the node comprises applying an incremental Dijkstra's algorithm to the node. 

Claim 31 (new): The method of claim 1 wherein said at least one of the 
existing routes is lost and further comprising: 
initializing a best cost; 

finding a neighbor node's link information by traversing an LSP; 
calculating a neighbor cost of reaching a node via the neighbor node; and 
setting the best cost to the neighbor cost if the neighbor cost is less than 

the best cost. 

Claim 32 (new): The method of claim 1 wherein said at least one of the 
existing routes is made worse and further comprising recalculating routes to all nodes in 
a subtree of the node. 

Claim 33 (new): The method of claim 1 wherein recalculating routes 
comprises recalculating routes at all nodes which have received new link state 
information and processing said nodes in increasing order of distance from a root node. 

Claim 34 (new): The method of claim 13 wherein the number of nodes 
examined is proportional to the log of the number of nodes within the network. 
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